// 思路:前一项以后一项进行比较 前一项大一后一项交换位置
let arr=[5,2,3,4,1];
// 第一轮排序:2 3 4 1 5;
// 2:        2 3 1 4 5;
// 3         2 1 3 4 5;
// 4         1 2 3 4 5;
let bubbleSort=(arr)=>{  
  // 控制比较轮数
  for(i=0;i<arr.length-1;i++){
    // 控制每轮比较的次数
    for(j=0;j<arr.length-1-i;j++){
      if(arr[j]>arr[j+1]){
        let temp=arr[j];
        // 将小的数往前排
        arr[j]=arr[j+1];
        // 将大的数往后排
        arr[j+1]=temp;
      }
    }
  }
  return arr
}
console.log(bubbleSort(arr));


